منابع مشابه
A Dynamic Combinatorial Hough Transform for Straight Lines and Circles
A new algorithm for the Hough transform is presented. It uses information available in the distribution of image points to calculate the parameters associated with combinations of the minimum number of points necessary to define an instance of the shape under detection. The method requires only one dimensional accumulation of evidence to determine the parameters associated with a given shape. U...
متن کاملA Parallel Pipelined Hough Transform
The algorithms based on Hough Transform techniques to detect complex shapes, like circles and ellipses, require excessive computing time. In order to obtain better execution times we propose a new procedure to parallelize the detection process in a distributed memory multiprocessor. The sequential algorithm splits the detection of parameters into several stages and uses a focusing algorithm to ...
متن کاملNew parallel Hough transform for circles - Computers and Digital Techniques [see also IEE Proceedings-Computers and Digital Techniques], IEE
The Hough transform is a well known medium-level image recognition technique for the detection of curves. The conventional Hough technique [I, 21 requires a three-dimensional accumulator array (AA) for the detection of circles. Because shape parameterisation and data structure of the accumulator array significantly affect the memory space and computation loading requirements of any hardware or ...
متن کاملImplementation of a Parallel Hough Transform Processor
Systolic arrays belong to the class of pipelined array architectures where many identical processing elements (PE ́s) are interconnected locally so that data can be passed from all PE ́s to their respective neighbors synchronously and in parallel. In principle, all of them perform the same basic operation on their current operands in one clock cycle. At the University of Mannheim a systolic proce...
متن کاملHough Transform Implementation by using Parallel Paradigms
Many problems in the field of computer simulation of systems in science and engineering present potential for parallel implementations through one of the three major paradigms of processor farming, geometric parallelism, and algorithmic parallelism. Processor scheduling determines which processes are assigned to specific processors and when. Static process scheduling techniques are successfully...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEE Proceedings E Computers and Digital Techniques
سال: 1991
ISSN: 0143-7062
DOI: 10.1049/ip-e.1991.0046